Scaling limits of random planar maps with large faces

نویسندگان

  • Jean-François Le Gall
  • Grégory Miermont
چکیده

We discuss asymptotics for large random planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with index α ∈ (1, 2). When the number n of vertices of the map tends to infinity, the asymptotic behavior of distances from a distinguished vertex is described by a random process called the continuous distance process, which can be constructed from a centered stable process with no negative jumps and index α. In particular, the profile of distances in the map, rescaled by the factor n−1/2α, converges to a random measure defined in terms of the distance process. With the same rescaling of distances, the vertex set viewed as a metric space converges in distribution as n → ∞, at least along suitable subsequences, towards a limiting random compact metric space whose Hausdorff dimension is equal to 2α.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Topological Structure of Scaling Limits of Large Planar Maps

We discuss scaling limits of large bipartite planar maps. If p ≥ 2 is a fixed integer, we consider, for every integer n ≥ 2, a random planar map Mn which is uniformly distributed over the set of all rooted 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space consisting of the set of vertices of Mn, equipped with the graph distance rescaled by the factor n−1...

متن کامل

Invariance Principles for Planar Maps 3

Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a limiting surface whose law does not depend, up to scaling factors, on details of the class of maps that are sampled. Previous works on the topic, starting wi...

متن کامل

Scaling Limits of Bipartite Planar Maps Are Homeomorphic to the 2-sphere

We prove that scaling limits of random planar maps which are uniformly distributed over the set of all rooted 2k-angulations are a.s. homeomorphic to the two-dimensional sphere. Our methods rely on the study of certain random geodesic laminations of the disk.

متن کامل

Scaling Limits of Random Planar Maps with a Unique Large Face

We study random bipartite planar maps defined by assigning non-negative weights to each face of a map. We proof that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges n of the planar maps goes to infinity, the profile of distances to a marke...

متن کامل

Scaling Limits of Random Planar Maps with a Unique Large Face1 by Svante Janson

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges n of the planar maps goes to infinity, the profile of distances to a marked...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009